Černý’s conjecture and group representation theory
نویسنده
چکیده
Let us say that a Cayley graph of a group G of order n is a Černý Cayley graph if every synchronizing automaton containing as a subgraph with the same vertex set admits a synchronizing word of length at most (n− 1)2. In this paper we use the representation theory of groups over the rational numbers to obtain a number of new infinite families of Černý Cayley graphs.
منابع مشابه
A short proof of the maximum conjecture in CR dimension one
In this paper and by means of the extant results in the Tanaka theory, we present a very short proof in the specific case of CR dimension one for Beloshapka's maximum conjecture. Accordingly, we prove that each totally nondegenerate model of CR dimension one and length >= 3 has rigidity. As a result, we observe that the group of CR automorphisms associated with each of such models contains onl...
متن کاملSimple groups with the same prime graph as $D_n(q)$
Vasil'ev posed Problem 16.26 in [The Kourovka Notebook: Unsolved Problems in Group Theory, 16th ed.,Sobolev Inst. Math., Novosibirsk (2006).] as follows:Does there exist a positive integer $k$ such that there are no $k$ pairwise nonisomorphicnonabelian finite simple groups with the same graphs of primes? Conjecture: $k = 5$.In [Zvezdina, On nonabelian simple groups having the same prime graph a...
متن کاملA Brief Determination of Certain Class of Power Semicircle Distribution
In this paper, we give a new and direct proof for the recently proved conjecture raised in Soltani and Roozegar (2012). The conjecture can be proved in a few lines via the integral representation of the Gauss-hypergeometric function unlike the long proof in Roozegar and Soltani (2013).
متن کامل1 5 Fe b 20 01 Lattice gauge theories and the Florentino conjecture Andrei Tyurin Feb 2001
We study the relation between the space of representation classes of the fundamental group of a Riemann surface and gauge theory on trivalent graphs. We construct a partial gauge fixing in the latter gauge theory. As an application we get a proof of a conjecture of Florentino.
متن کاملON OLIVER’S p-GROUP CONJECTURE: II
Let p be an odd prime and S a finite p-group. B. Oliver’s conjecture arises from an open problem in the theory of p-local finite groups. It is the claim that a certain characteristic subgroup X(S) of S always contains the Thompson subgroup. In previous work the first two authors and M. Lilienthal recast Oliver’s conjecture as a statement about the representation theory of the factor group S/X(S...
متن کامل